Current Result Document :
| 한글제목(Korean Title) |
클라우드 컴퓨팅 상에서 정보 보호를 지원하는 병렬 FP-트리 기반 연관 규칙 마이닝 알고리즘 |
| 영문제목(English Title) |
Privacy-preserving Parallel FP-Tree-based Association Rule Mining Algorithm on Cloud Computing |
| 저자(Author) |
김형진
곽병욱
장재우
Hyeong-Jin Kim
ByeongWook Kwak
Jae-Woo Chang
|
| 원문수록처(Citation) |
VOL 48 NO. 02 PP. 0892 ~ 0894 (2021. 12) |
한글내용
(Korean Abstract) |
최근 클라우드 컴퓨팅이 발전함에 따라 데이터베이스 아웃소싱에 대한 관심이 증가하고 있다. 데이터 소유자가 원본 데이터베이스를 클라우드에 아웃소싱하는 경우, 공격자가 데이터 소유자의 민감한 정보에 접근이 가능한 문제점을 지닌다. 따라서 클라우드 컴퓨팅 상에서 정보 보호를 지원하는 연관 규칙 마이닝 알고리즘이 제안되었다[1,2]. 그러나 기존 연관 규칙 마이닝 알고리즘은 단일 코어를 사용하기 때문에 병렬화를 통해 연관 규칙 마이닝의 성능을 향상시키지 못하는 문제점을 지닌다. 따라서 본 논문에서는 정보보호를 지원하는 병렬 연관 규칙 마이닝 알고리즘을 제안한다. FP-트리를 이용한 데이터 항목 필터링 및 정렬 단계를 사용하여 알고리즘의 높은 병렬화를 달성할 수 있다. 성능평가 결과, 본 논문에서 제안한 병렬 연관 규칙 마이닝 알고리즘이 10 스레드 상에서 기존 알고리즘에 비해 약 7.6배 성능이 향상됨을 보였다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
